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A METHOD OF DETERMINING A QUALITY MEASURE OF A 
POSITION MEASUREMENT METHOD FOR A CELLULAR 
TELECOMMUNICATION NETWORK 

1 . Field of the invention 

[01] The present invention relates to the field of wireless location- 

finding methods, and more particularly without limitation, to methods of 
determining the position of a mobile station in a cellular wireless 
telecommunication network. The invention is based on a priority application 
EP 03 290 369.2 which is hereby incorporated by reference. 

2. Background and prior art 

[02] Mobile location finding is to determine the position of a mobile 

station or user equipment in a cellular wireless telecommunication network. 
In addition to the emergency subscriber safety services, wireless location 
information can be used for location-sensitive billing, intelligent transport 
system, resource management and performance enhancement in mobile 
cellular networks, to name just a few applications. 

[03] Various wireless location-finding technologies are known from 

the prior art, such as network-based techniques, handset-based techniques, 
hybrid techniques involving both the network and the handsets, and other 
location techniques. 



[04] Network-based techniques include cell ID, RF finger printing, 

absolute timing measurements, time difference of arrival (TDOA), angle of 

arrival (AO A) and TDOA/AOA or other hybrid techniques. 

[05] Handset-based techniques include GPS and assisted (A)-GPS 

techniques. Hybrid solutions include enhanced observed time difference 

(EOTD). 

[06] It is known from the prior art, that the accuracy of a position 

measurement depends on the location measurement method and in particular 
the location of the measurement: 

[07] The most basic position measurement method for cellular 

networks is cell ID, by which an operator can locate the cell in which a phone 
is being used. This is not particularly accurate as cells vary in size from 
several square kilometres kilometers across to just a few hundred square 
metre smeters . Greater precision is possible using AO A or TDOA methods. 
AOA calculates the angle of a signal as it arrives at two base stations. TDOA 
measures the time difference of the same signal arriving at three separate base 
stations. 

[08] GPS positioning is limited to enhanced phone models as it 

relies on Global Positioning System (GPS)-enablement of the actual handset. 
It requires supplementary assistance data known as Assisted (A)-GPS, to 
enable fast time-to-fix and in-building coverage. 

[09] As regards toJTDOA and cell-ID a it is known that TDOA is not 

very sensitive to antenna density whereas cell-ID depends strongly on density 
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("International Symposium on Location Based Services for Cellular Users - 
LOCELLUS 2002", Miinchen, 10/11 April 2002, "A New Method for 
Performance Analysis of Cellular Positioning for LBS and Navigations", A. 
Geiger et.al., ETH-Hoenggerberg, Zurich, Switzerland). 

[10] Further the location measurement error for TDOA and TO A 

has been investigated: 

[11] "Non-line-of-sight error mitigation in TDOA mobile 

location" ,Cong, L.,Weihua Zhuang, Global Telecommunications Conference, 
2001. GLOBECOM '01. IEEE Pages:680-684 vol.1 2001; "Comparisons of 
error characteristics between TOA and TDOA positioning", Dong-Ho 
Shin,Tae-Kyung Sung, Aerospace and Electronic Systems, IEEE Transactions 
on Pages:307-3 1 1 Jan 2002. 

[12] The various position measurement methods which are known 

from the prior art perform very differently depending on the actual 
measurement scenario. This is why to-date there is no means for performing 
an objective comparison of position measurement methods in cellular 
telecommunication networks. 

SUMMARY OF THE INVENTION 
[13] The present invention provides for a method of determining a 

quality measure of a position measurement method for a cellular 
telecommunication network. This enables to objectively compare various 
position measurement methods and equipment based on any wireless location- 
finding technology. 
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[14] In accordance with a preferred embodiment of the invention, at 

least two different measurement areas are identified in the network for the 
evaluation of the performance of a given position measurement method or 
equipment in a given cellular telecommunication network. For example, one 
of the measurement areas is a rural area, whereas the other measurement area 
is a populated city center ( metropolitan area) with a high density of transceiver 
stations. In addition one or more measurement areas can be defined for 
regions having transceiver station densities between the extremes of the rural 
area and the city center ( metropolitan area). The determination of the 
measurement areas is performed based on cell size. A region having a low 
transceiver station density is charactorisod characterized by large cells, whereas 
a region having a high transceiver station density has a much smaller cell size. 
[15] The measurement areas are divided into sub-areas by applying 

a predefined grid. The predefined grid is not correlated to the cell structure. 
[16] Position measurements are then performed in at least a sub-set 

of the sub-areas of the measurement areas. The results of the position 
measurements are compared to reference data for determining the accuracy of 
the position measurements. The measurement errors provided by the 
comparison to the reference position data are used as a basis for determining 
an objective quality measure. For example^ the measurement errors can be 
averaged for each of the measurement areas to provide a quality measure per 
measurement area. Alternatively or in addition^ an overall quality measure 
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can be calculated, for example by averaging of all of the measurement errors 
or by calculating a weighted average. 

[17] In accordance with a preferred embodiment of the invention^ 

position measurements are performed within at least a predefined fraction or 
percentage of the sub-areas in each one of the measurement areas. The sub-set 
of the sub-areas in which position measurements are performed can be 
selected randomly. Another possibility to select the sub-areas for the position 
measurements is based on practical considerations, such as accessibility of a 
given sub-area. If a relatively high percentage, such as 60% of the sub-areas 
in a given measurement area needs to be selected, this still ensures that enough 
measurements are performed to guarantee an objective result. In addition^ a 
weather condition can be specified for the performance of the measurements. 
Further, it can be specified that the measurements are to be performed at a 
number of various weather conditions, whereby all of the various weather 
conditions are also specified. 

[18] In accordance with a further preferred embodiment of the 

invention, the position measurements are performed along a measurement 
route. For example, the position measurements are performed at equidistant 
time intervals while trav e llin g traveling along the measurement route. 
[19] Preferably,, the measurement route is split into measurement 

route segments which are evenly distributed within the measurement area and 
which are in average roughly orthogonal. In accordance with a further 
preferred embodiment of the invention, the measurements along the 
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measurement route are performed on the basis of a speed profile. This is to 
ensure that the position measurements are performed at all relevant speeds, 
such as when driving slowly in a residential area, driving in the city centre and 
driving on a motorway. 

[20] In accordance with a further preferred embodiment of the 

invention^ measurement categories are defined, such as categories for indoor 
and outdoor measurements as well as for measurements in a car. In this 
instance,, it is preferred that the minimum number of measurements to be 
performed is made dependent on the category of the measurement. 
[21] In order to facilitate the planning of the position measurements 

the databases provided by a network planning tool, such as a radio network 
planning (RNP) or a radio network optimisatio no ptimization (RNO) tool can 
be ut&se dutilized . Such tools as Evolium tool chain of Alcatel (see 
ht^^www.alcatel.com/products/productsummary.jhtml;jsessionid==l GA 1 AO 
5DVAMUOCTFR0HHJGYKMWHI0TNS?_DARGS=/common/opg/products 
/include/productbrief.jhtml_A&_DAV=/x/opgproduct/9 1 60.jhtml) provide 
cartographic and network topology data for the cellular telecommunication 
network. These databases can be used in order to plan precision 
measurements, and in particular measurement routes and measurement route 
segments, by means of a planning tool. Preferably this planning tool can be 
integrated into the same computer system as the RNP or RNO tool. 
[22] In accordance with a further preferred embodiment of the 

invention^ only a single measurement area belonging to a specific class of 
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measurement areas is selected for determining an objective quality measure 
for a given position measurement method. This way the performance of the 
position measurement method can be compared with other position 
measurement methods or a similar competitive position measurement method 
with respect to specific environment conditions, such as transceiver density 
and/or other criteria. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[23] In the following preferred embodiment of the invention will be 

described in greater detail by making reference to the drawings in which: 
Figure 1 is illustrative of a flow chart for determining a quality measure, 

Figure 2 schematically shows a cellular network with first and second 
measurement areas, 

Figure 3 is a block diagram of a computer system which is used for the 

planning of the position measurements, 

Figure 4 shows an example for a measurement plan. 

DETAILED DESCRIPTION 
[24] Figure 1 shows a flow chart which is illustrative of a method of 

determining a quality measure of a position measurement method for a cellular 
telecommunication network. In step 100 at least two different measurement 
areas are identified in the cellular telecommunication network. The first 
measurement area has a large cell size. Such a measurement area can be 
found in a rural area with a low population density. 
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[25] The second measurement area has cells with a small cell size. 

Typically such a measurement area can be found in a city center ( metropolitan 
area}. For example, the criterion for the first measurement area is to identify a 
minimum number of neighbourin g neighboring cells, where each of the cells 
has at least a certain minimum size. Likewise the criterion for the second 
measurement area can be a minimum number of nei ghbourin g nei ghboring 
cells, where each of the cells does not surpass a given maximum cell size. 
[26] In addition^ other measurement areas having intermediate cell 

sizes can be defined in order to cover a more complete spectrum of the 
measurement conditions. 

[27] In step 1 02 A the measurement areas are divided into sub-areas. 

This is done by applying a grid on the measurement areas which is 
independent from the cell topology in the measurement area. For example,, a 
rectangular grid can be used for this purpose. In step 10^ at least a certain 
predefined percentage or fraction of the sub-areas of the measurement areas is 
selected for performance of the position measurements. The sub-areas can be 
selected randomly or on the basis of another criterion. For example, sub-areas 
which are difficult to access are de-selected while other sub-areas being 
reachable by car are selected instead. 

[28] For example, an arbitrary route having at least a predefined 

length is planned in the measurement area. It is then checked whether the 
route covers at least the predefined percentage or fraction of the sub-areas of 
the measurement area considered. If this is not the case the route is changed 
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and checked again. This process is repeated iteratively until the predefined 
percentage or fraction condition is fulfilled. 

[29] In step 106 a position measurements are performed in the 

selected sub-areas. For example a predefined number of measurements is 
performed per sub-area. In step 108 A the measurement errors of the position 
measurements are determined by comparison of the measurement results with 
reference values. For example^ the reference values are obtained by precise 
position measurements by means of reference position measurement 
equipment. 

[30] In step 110^ a quality measure is calculated based on the 

measurement errors. For example, a separate quality measure is calculated for 
each one of the measurement areas by calculating the average measurement 
errors within the given measurement area. Alternatively or in addition, an 
overall quality measure is calculated, for example^ by calculating a weighted, 
average of the measurement errors. 

[31] Figure 2 shows cellular network 200. Cellular network 200 

covers rural area 202 and city center ( metropolitan area) 204, such as the 
c e ntr e center of a major city. Rural area 202 has large cells of for example 
above 10 square kilom e tr e s kilometers per cell. In contrast^ city center 
{metropolitan area) 204 has small cells of less than 0.5 square 
kilomctro s kilometers per cell. 

[32] Measurement area 206 is selected within rural area 202. 

Measurement area 206 covers a predefined minimum number of cells, such as 
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eight cells. If the size of each one of the cells is above 10 square 
kilometres kilometers, the size of measurement area 206 is above 100 square 
kilom e tr e s kilometers . 

[33] Measurement area 206 is divided into predefined sub-areas 

208 of equal size and shape. For example^ measurement area 206 is divided 
into 100 sub-areas 208 by a 10 times 10 rectangular grid. For illustrative 
purposes^ the grid size shown in figure 2 is 5 times 5 resulting in a number of 
25 sub-areas 208. 

[34] Measurement area 210 is selected within a city center 

(metropolitan area} 204. Again A measurement area 210 covers the predefined 
minimum number of cells within city center ( metropolitan area} 204. 
Measurement area 210 is divided into the same number of sub-areas as 
measurement area 206. Again a this can be accomplished by applying a 10 
times 10 or 5 times 5 rectangular grid on measurement area 210. This results 
in sub-areas 212 of equal size and shape which are smaller than sub-areas 208. 
The overall size of measurement area 210 can be roughly four square 
kilometr e s kilometers . 

[35] In addition^ measurement areas of intermediate size can be 

identified. For example a the following classification can be used: 

Class A > 10km 2 /cell 

Class B up to 1 0 km 2 /cell 

Class C up to 2 km 2 /cell 

Class D up to 0.5 km 2 /cell 

10 



[36] This classification can be refined by means of the following 

categories: 

Category 1 outdoor 

Category 2 incar 

Category 3 Indoor 
[37] Combinations hereof result in several classes, e.g. A, B, CI, C2, 

C3, Dl, D2 and D3. The total size of a measurement area depends on the 
dedicated class and should cover at least 8 cells. This results in measurement 
area sizes of approximately 

Class A > 100 km 2 

Class B 100 km 2 

Class C 16 km 2 

Class D 4 km 2 

[38] The shape of a measurement area should be approximately 

square and is further subdivided into 10 time 10 squares of equal size. A 
defined percentage of all 100 sub-squares has to be used for the measurement 
campaign, i.e. measurements have to be performed in a given number of 
squares. For example, 40% of the squares can be left out. 
[39] Preferably a a measurement route is planned for each 

measurement area. For example^ the measurement route must be a multiple, 
such as 4 times of the square root of the measurement area. If the size of a 
measurement area is 56 km 2 a the length of the measurement route of that 
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measurement area is 4 * sqrt(56) = 30km. In addition, a predefined number of 
measurements can be prescribed per sub-area. 

[40] The route segments should be evenly distributed in the 

measurement area and must touch at least a certain number (e.g. 60%) of the 
100 sub-squares (see above). 

[41] Figure 3 shows a block diagram of a computer system 300 

which has a network planning tool 302 and measurement planning program 
304. Network planning tool provides standard radio network and/or radio 
network optimisatio n optimization features. For this purpose,, network 
planning tool 302 has database 306 for providing of cartographic and network 
topology data. Measurement planning program 304 uses database 306 for 
identification of measurement areas in the network and for planning of 
measurement routes within the measurement areas. 

[42] For this purpose a measurement planning program 304 receives 

parameter set 308 which comprises a description of the planning task. For 
example., the parameter set 308 contains a definition of the classes and 
categories of measurement areas to be identified within the network topology. 
Further^ parameter set 308 contains a definition of the grid to be used for sub- 
dividing the measurement areas into sub-areas. Further^ parameter set 308 can 
contain an indication of the percentage of the sub-areas in which 
measurements need to be performed. Further^ parameter set 308 can comprise 
an indication of a speed profile, i.e. a number of measurements to be 
performed at various speeds. 
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[43] The specification provided by parameter set 308 is used by 

measurement planning program 308 -304 to generate a measurement plan on 
the basis of cartographic and network topology data of database 306. The 
resulting measurement plan 310 contains a description of the measurement 
routes and the sequence of measurements to be performed while 
travellin g traveling along the measurement routes. 

[44] Figure 4 shows an example for the planning information 

provided by the measurement planning program 304 with respect to one of the 
measurement areas. Measurement area 400 is one of the measurement areas 
which has been automatically identified by measurement planning program 
304 (cf. figure 3). Measurement area 400 is divided into sub-areas 402. 
Within measurement 400,, a number of nine measurement route segments 404 
have been planned. The measurement route segments are in average roughly 
orthogonal or parallel as the direction of movement with respect to a base 
station can provide varying levels of precision depending on the position 
measurement method. 
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List of Reference Num e rals 



300 cellular n e twork 

303 rural area 

304 metropolitan area 

306 m e asur e ment ar e a 

308 sub ar e a 

34-0 measurement area 

343 sub ar e a 

500 computer system 

503 network planning tool 

504 measurement planning program 

506 databas e 

508 parameter set 

540 measur e ment plan 

400 measurement area 

403 sub areas 

404 measur e ment route s e gm e nts 
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ABSTRACT 

Tho pr e sent inv e ntion r e lates to o A method of determining a quality 
measure of a position measurement method for a cellular telecommunication 
network, the method comprisin g including the steps of: identification of a first 
measurement area having at least a predefined number of 
noighbourin g neighboring first cells, the first measurement area belonging to a 
selected class of measurement areas, defining of first sub-areas in the first 
measurement area by applying a predefined grid on the first measurement area, 
performing position measurements by means of the position measurement 
method in at least a sub-set of the first sub-areas, determining of measurement 
errors for the position measurements, determining of the quality measure 
based on the measurement errors. 
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